Explicit evaluation of some exponential sums
نویسنده
چکیده
Let m be a positive integer, let r be a prime such that 2 is a primitive root modulo r, and let q = 2(r−1)r m−1 . In this note a binomial exponential sum over Fq which assumes 3 2 log2 q + 2 distinct values is explicitly evaluated and its value distribution is determined.
منابع مشابه
Explicit values of multi-dimensional Kloosterman sums for prime powers, II
For any integer m > 1 fix ζm = exp(2πi/m), and let Z ∗ m denote the group of reduced residues modulo m. Let q = pα, a power of a prime p. The hyper-Kloosterman sums of dimension n > 0 are defined for q by R(d, q) = ∑ x1,...,xn∈Z∗ q ζ x1+···+xn+d(x1···xn) q (d ∈ Zq), where x−1 denotes the multiplicative inverse of x modulo q. Salie evaluated R(d, q) in the classical setting n = 1 for even q, and...
متن کاملTail inequalities for sums of random matrices that depend on the intrinsic dimension
This work provides exponential tail inequalities for sums of random matrices that depend only on intrinsic dimensions rather than explicit matrix dimensions. These tail inequalities are similar to the matrix versions of the Chernoff bound and Bernstein inequality except with the explicit matrix dimensions replaced by a trace quantity that can be small even when the explicit dimensions are large...
متن کاملThe exponential functions of central-symmetric $X$-form matrices
It is well known that the matrix exponential function has practical applications in engineering and applied sciences. In this paper, we present some new explicit identities to the exponential functions of a special class of matrices that are known as central-symmetric $X$-form. For instance, $e^{mathbf{A}t}$, $t^{mathbf{A}}$ and $a^{mathbf{A}t}$ will be evaluated by the new formulas in this par...
متن کاملTail Bounds for Sums of Geometric and Exponential Variables
We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.
متن کاملExponential Sums, Gauss Sums and Cyclic Codes
The dissertation consists of three articles in which the evaluation of certain exponential sums and Gauss sums and bounds for the absolute values of exponential sums are considered. The summary part of the thesis provides interpretations in terms of coding theory for the results obtained in the articles.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 15 شماره
صفحات -
تاریخ انتشار 2009